Construction of Partial MDS (PMDS) and Sector-Disk (SD) Codes with Two Global Parity Symbols
نویسندگان
چکیده
Mario Blaum∗, James S. Plank†, Moshe Schwartz‡, and Eitan Yaakobi§ ∗IBM Research Division, Almaden Research Center, San Jose, CA 95120, USA †Dept. of Electrical Engineering and Computer Science, Univ. of Tennessee, Knoxville, TN 37996, USA ‡Department of Electrical and Computer Engineering, Ben-Gurion University, Beer Sheva 8410501, Israel §Department of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125, USA [email protected], [email protected], [email protected], [email protected]
منابع مشابه
Construction of PMDS and SD Codes extending RAID 5
Consider an m×n array whose entries are elements in a finite field GF (2) [4] (in general, we could consider a field GF (p), p a prime number, but for simplicity, we constrain ourselves to binary fields). The n columns represent storage devices like SSDs, HDDs or tapes. The arrays (often called stripes also) are repeated as many times as necessary. In order to protect against a device failure, ...
متن کاملA Complete Classification of Partial-MDS (Maximally Recoverable) Codes with One Global Parity
Partial-MDS (PMDS) codes are a family of locally repairable codes, mainly used for distributed storage. They are defined to be able to correct any pattern of s additional erasures, after a given number of erasures per locality group have occurred. This makes them also maximally recoverable (MR) codes, another class of locally repairable codes. Both terms will be properly defined in the next sec...
متن کاملConstruction of Sector-Disk (SD) Codes with Two Global Parity Symbols
Sector-Disk (SD) codes are erasure codes that address the mixed failure mode of current RAID systems. Rather than dedicate entire disks to erasure coding, as done in RAID-5, RAID-6 and Reed-Solomon coding, an SD code dedicates entire disks, plus individual sectors to erasure coding. The code then tolerates combinations of disk and sector errors, rather than solely disk errors. It has been an op...
متن کاملRandom Construction of Partial MDS Codes
This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these codes, using Gabidulin codes, can be extended to use any maximum rank distance code. Then we define a standard form for the generator matrices of PMDS codes and use this form to give an algebraic description of PMDS gen...
متن کاملHigh-fidelity reliability simulation of XOR-based erasure codes
Erasure codes are the means by which storage systems are typically made reliable. Recent high profile studies of disk failure and sector failures indicate that ever more fault tolerant erasure codes are needed. Many traditional RAID approaches, parity-check array codes (e.g.,EVENODD, RDP, and X-code), and MDS codes offer two and three disk fault tolerant schemes. There are also many novel erasu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1401.4715 شماره
صفحات -
تاریخ انتشار 2014